Zliczanie

Limit pamięci: 32 MB

Bajtazar jest dyrektorem bajtockiego więzienia, w którym siedzą przestępcy skazani za szmuglowanie narkotyków. Dla każdego kryminalisty znamy: jego numer więzienny oraz łączną czarnorynkową cenę nielegalnych substancji, które próbował wwieźć do królestwa. Bajtazar musi ich porozdzielać do cel, jednak aby to zrobić jak najlepiej musi wiedzieć, który przestępca jest groźny, który zaś był tylko drobną płotką. W tym celu potrzebna mu jest lista przestępców posortowana od najmniej groźnego do najgroźniejszego. Można powiedzieć, że przestępca A jest groźniejszy niż przestępca B, gdy:

• A szmuglował narkotyki warte więcej pieniędzy lub
• wartości przemycanych narkotyków są takie same, ale A trafił do więzienia później niż B (ten kto dłużej nie dał się złapać jest sprytniejszy, a więc także bardziej niebezpieczny).

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia liczbę naturalną , oznaczającą liczbę przestępców, a następnie liczby: ( oznacza numer więzienny, natomiast wartość narkotyków przemycaną przez -tego więźnia). Im wcześniej pojawia się przestępca w tym ciągu, tym wcześniej trafił do więzienia.
• wypisze na standardowe wyjście 2n liczb, będących numerami więźniów od najmniej groźnego do najniebezpieczniejszego.

Wejście

• W pierwszym wierszu wejścia znajduje się jedna liczba naturalna .
• W wierszu o numerze znajdują się dwie liczby naturalne , (, ), oddzielone pojedynczym odstępam.

Wyjście

W -tym wierszu wyjścia należy wypisać jedną liczbę naturalną , oznaczającą numer więzienny -tego najmniej niebezpiecznego przestępcy.

Przykład

Dla danych wejściowych:

5
10 2 
5 7 
4 8 
1 2
3 1

poprawną odpowiedzią jest:

3
10
1
5
4

Więzień z numerem szmuglował najmniej. Tyle samo przemycali i , ale był w więzeniu pierwszy więc jest mniej niebezpieczny. Najgroźniejszy jest , a drugi pod tym względem .